package com.leetcode.easy;

/**
 * @author zfl
 * @Classname ConvertToTitle
 * @Description Excel表列名称
 * @Date 2020/10/4 14:26
 */
public class ConvertToTitle {

    /**
     * @param n
     * @return
     * 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户
     * 内存消耗：35.7 MB, 在所有 Java 提交中击败了93.89%的用户
     */
    public static String convertToTitle(int n) {
        int remainder;
        StringBuffer s = new StringBuffer();
        while (n > 0) {
            remainder = n % 26;

            if(remainder == 0) {
                s.append("Z");
            }else {
                s.append((char)(remainder + 16 + '0'));
            }
            n = (n - 1) / 26;
        }
        return s.reverse().toString();
    }

}
